AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

1. (canceled) 

2. (canceled) 

3. (canceled) 

4. (currently amended) A terminal according to c l a i m 3 claim 22 , wherein the 
key for the encrypted algorithm is a key for secret key cryptography. 

5. (currently amended) A terminal according to claim 3 claim 22 , wherein the 
key for the encrypted algorithm is a key for public key cryptography. 

6. (canceled) 

7. (currently amended) A terminal according to c l aim 1 claim 22 , wherein 
said control means instructs said cryptographic algorithm storage section to output a 
requested cryptographic algorithm upon receiving a transmission request for any one of 
the cryptographic algorithms stored in said cryptographic algorithm storage section, and 

said encryption/decryption means encrypts the requested cryptographic 
algorithm as the information to be transmitted. 

8. (currently amended) A terminal according to cla i m 1 claim 22 , wherein 
when a partner with which said terminal communicates is an apparatus including said 
cryptographic communication terminal, said terminal requests the partner for a new 
cryptographic algorithm and/or a key for a corresponding encrypted algorithm, decrypts 
a corresponding response by using said encryption/decryption means, 
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stores the requested cryptographic algorithm in said cryptographic algorithm 
storage section upon receiving the cryptographic algorithm, and stores the requested 
key for the encrypt algorithm in said key information storage section upon receiving the 
key. 

9. (currently amended) A cryptographic communication center apparatus 
comprising said cryptographic communication terminal defined in c l a i m 3 claim 22 . 
wherein when the algorithm decryption key is requested from the partner, said 
apparatus inputs the corresponding algorithm decryption key as the information to be 
transmitted to the partner to said encryption/decryption means. 

10. (currently amended) An apparatus according to claim 9, wherein said 
apparatus comprises said cryptographic communication terminal dofinod in cla i m 3 , and 
an update cryptographic algorithm storage section for storing a plurality of types of 
cryptographic algorithms decrypted by using a key for the encrypted algorithm, and 

said control means, when a cryptographic algorithm is requested from said 
cryptographic communication terminal, instructs said update cryptographic algorithm 
storage section, in place of said cryptographic algorithm storage section, to output the 
requested cryptographic algorithm as the information to be transmitted. 

1 1 . (original) An apparatus according to claim 9, further comprising key 
encrypt means for, when the key for the encrypted algorithm is requested from said 
cryptographic communication terminal, encrypting the key for the encrypted algorithm to 
be transmitted, and inputting the encrypted key for the encrypted algorithm, as the 
information to be transmitted, to said encryption/decryption means. 



12. (original) An apparatus according to claim 1 1, wherein said key 
encryption means encrypts the key for the encrypted algorithm by using a key unique to 
a cryptographic communication terminal of the partner. 

13. (currently amended) A cryptographic communication system comprising 
not less than two cryptographic communication terminals each defined in c l aim 1 claim 
22. 

14. (currently amended) A cryptographic communication center apparatus 
comprising not less than one cryptographic communication terminal defined in claim 22 
or claim 7 c l a i m 1 and not l oss than one cryptograph^ nnmmun i nnt i nn renter nppnmt i i r . 
d e f i n e d i n c l a i m 7 . 

1 5. (canceled) 

16. (canceled) 

1 7. (currently amended) A storage according to cla i m 15 claim 23 . wherein 
said control means further comprises a program for, when a transmission request for 
any of the cryptographic algorithms stored in said cryptographic algorithm storage 
means is received, instructing said cryptographic algorithm storage means to output the 
requested cryptographic algorithm, and 

said encryption/decryption means further comprises a program for encrypting the 
requested cryptographic algorithm as the information to be transmitted. 

1 8. (currently amended) A storage according to claim 16 claim 23 . further 
comprising a program for, when a key for the encrypted algorithm is requested from the 
partner, inputting the corresponding key for the encrypted algorithm, as the information 
to be transmitted to the partner, to said encryption/decryption means. 



19. (currently amended) A cryptographic communication center apparatus 
having said storage medium defined in cla i m 16 claim 23 , comprising: 

updated cryptographic algorithm storage means for storing a plurality of types of 
cryptographic algorithms encrypted by the key for the encrypted algorithm; and 

means for, when the cryptographic algorithm decryption key is requested from 
the partner, inputting a corresponding key for the encrypted algorithm, as information to 
be transmitted to the partner, to said encryption/decryption means, 

wherein said control means stores a program for, when a cryptographic algorithm 
is requested from said cryptographic communication terminal, instructing said update 
cryptographic algorithm storage means to output the requested cryptographic algorithm 
as the information to be transmitted. 

20. (original) A system according to claim 13, wherein said cryptographic 
communication terminal acquires the cryptographic algorithm and a decryption key 
therefor from said cryptographic communication center apparatus. 

21 . (original) A system according to claim 1 1 , wherein said cryptographic 
communication terminal acquires a cryptographic algorithm from another cryptographic 
communication terminal and acquires a corresponding decryption key from said 
cryptographic communication center apparatus. 

22. (new) A cryptographic communication terminal comprising: 

a cryptographic algorithm storage section for storing not less than one type of 
cryptographic algorithm used for cryptographic communication, and outputting a 
designated cryptographic algorithm, said cryptographic algorithm storage section storing 
an encrypted cryptographic algorithm; 



cryptographic algorithm decryption means for decrypting the encrypted 
cryptographic algorithm; 

a key information storage section for storing a key used for cryptographic 
communication corresponding to the cryptographic algorithm, and outputting a 
designated key, said key information storage section storing a key for an encrypted 
algorithm used to decrypt an encrypted cryptographic algorithm as well as the key for 
cryptographic communication; 

key information decryption means for decrypting an encrypted key from said key 
information storage section; 

control means for designating, with respect to said cryptographic algorithm 
storage section and said key information storage section, which cryptographic algorithm 
and key are to be used in the cryptographic communication; and 

encryption/decryption means for decrypting received encryption information by 
using the cryptographic algorithm designated with respect to said cryptographic 
algorithm storage section and the key designated with respect to said key information 
storage section, and encrypting information to be transmitted. 

23. (new) A computer readable medium storing a program for implementing: 

a cryptographic algorithm storage section for storing not less than one type of 
cryptographic algorithm used for cryptographic communication, and outputting a 
designated cryptographic algorithm, said cryptographic algorithm storage section further 
comprising a program for storing an encrypted cryptographic algorithm, and 
implementing cryptographic algorithm decryption means for decrypting the encrypted 
algorithm by using a key for the encrypted algorithm; 



a key information storage section for storing a key used for cryptographic 
communication corresponding to the cryptographic algorithm, and outputting a 
designated key; 

control means for designating, with respect to said cryptographic algorithm 
storage section and said key information storage section, which cryptographic algorithm 
and key are to be used in the cryptographic communication; and 

encryption/decryption means for decrypting received encryption information by 
using the cryptographic algorithm designated with respect to said cryptographic 
algorithm storage section and the key designated with respect to said key information 
storage section, and encrypting information to be transmitted. 
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